Comparing factor Bracha -

نویسندگان

Shigang Chen

Yi Deng

Wei Sun

Naphtali Rishe

چکیده

We present a simple and eecient distributed algorithm for detecting generalized-deadlocks in distributed systems. Unlike previous algorithms, which are all based on the idea of distributed snapshot, and require multiple rounds of message transfers along the edges of the global wait-for graph (WFG), the proposed algorithm uses a novel approach that incrementally constructs an \image" of the WFG at an initiator node. The algorithm has time complexity of d +1 and message complexity of e +n, where n is the number of nodes, d the diameter, and e the number of edges of the WFG. Compared with the best existing algorithm, our algorithm notably reduces both time and message complexities. Correctness proof and performance analysis for the algorithm are provided. In addition, the new approach simpliies deadlock resolution. An extension to the algorithm is presented to handle generalized-deadlock resolution with only a slight increase to the message complexity.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Brief Rating of Aggression by Children and Adolescents (BRACHA): a reliability study.

The Brief Rating of Aggression by Children and Adolescents (BRACHA) is a 14-item instrument scored by emergency room staff members to assess aggression risk during an upcoming psychiatric hospitalization. In this study, we investigated the inter-rater reliability of the BRACHA 0.9, the latest version of the instrument. After receiving training based on the BRACHA 0.9 manual, 10 intake workers v...

متن کامل

Does "fight or flight" need updating?

متن کامل

Brief Rating of Aggression by Children and Adolescents (BRACHA): development of a tool for assessing risk of inpatients' aggressive behavior.

This study evaluated the Brief Rating of Aggression by Children and Adolescents-Preliminary Version (BRACHA 0.8), an actuarial method of assessing the risk of aggressive behavior by hospitalized children and adolescents. Licensed psychiatric social workers used a 16-item questionnaire to assess all patients seen in the emergency department (ED) of a major urban children's hospital. Over a six-m...

متن کامل

Evidence based complementary intervention for insomnia.

Increasing scientific evidence point to a non-pharmacological complementary treatment for insomnia: white noise. Its presentation has been shown to induce sleep in human neonates and adults, probably by reducing the signal-to-noise ratio of ambient sound. White noise may be a simple, safe, cost-effective alternative to hypnotic medication in many psychiatric disorders, especially acute stress d...

متن کامل